Trước khi phát hành "U", Super Junior đã được coi là một nhóm nhạc dự án mà các thành viên sẽ được thay đổi luân phiên, giống như hình tượng nhóm nhạc nữ Morning Musume của Nhật. Vài thành viên Super Junior thế hệ đầu tiên (tức là 'Super Junior 05') sẽ được thay thế bởi thế hệ thứ hai, 'Super Junior 06', với hậu tố "05" hay "06" là năm của thế hệ Super Junior đó. Tuy nhiên, sau khi thêm vào thành viên thứ 13 Kyuhyun, nhóm dự án đã trở thành một nhóm chính thức với các thành viên là cố định và tên nhóm cũng trở thành Super Junior chứ không có hậu tố 05 hay 06 nữa. "U" là đĩa đơn ra mắt của Kyuhyun.

Phiên bản nhạc số của "U" được tung ra ngày 25 tháng 5 năm 2006 thông qua trang chủ của Super Junior. Phiên bản nhạc số cho ca khúc thứ hai, "Endless Moment", được phát hành 4 ngày sau đó. "U" đã đạt đến hơn 400.000 lượt download trong vòng 5 giờ trước khi máy chủ bị tê liệt.[2][3]

Bài hát được sáng tác bởi nhạc sĩ người Na Uy Ken Ingwersen và nhạc sĩ người Anh Kevin Simm, là một ca khúc nhạc pop dance với ảnh hưởng của R&B đương đại.[4] Phần rap của bài hát được viết bởi Eunhyuk và được chia thành 2 phần: phần đầu do Eunhyuk thể hiện, phần sau là Kibum thể hiện với giọng rap đệm của Donghae.